#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=200;
const int inf=0x3f3f3f3f;
int dp[maxn][maxn],f[maxn];
vector<int>son[maxn];
int n,p;
void dfs(int u,int pa)
{
	f[u]=1;
	dp[u][1]=son[u].size()-1;
	for(int i=0;i<son[u].size();i++)
	{
		int v=son[u][i];
		if(v==pa)continue;
		dfs(v,u);
		f[u]+=f[v];
	}
	for(int i=0;i<son[u].size();i++)
	{
		int v=son[u][i];
		if(v==pa)continue;
		for(int j=f[u];j>=2;j--)
		{
			for(int k=1;k<j;k++)
				dp[u][j]=min(dp[u][j],dp[u][k]+dp[v][j-k]-1);
		}
	}
}
int main()
{
	scanf("%d%d",&n,&p);
	for(int i=1;i<n;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		son[x].push_back(y);
		son[y].push_back(x);
	}
	memset(dp,0x3f3f3f3f,sizeof(dp));
	son[1].push_back(0);
	dfs(1,0);
	int ans=dp[1][p];
	for(int i=2;i<=n;i++)
		ans=min(ans,dp[i][p]+1);
	printf("%d\n",ans);
	return 0;
}
